'Weak Dependency Graph [60.0]' ------------------------------ Answer: YES(?,O(n^1)) Input Problem: innermost runtime-complexity with respect to Rules: { 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))} Details: We have computed the following set of weak (innermost) dependency pairs: { 0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1))))))) , 0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1)))))))))) , 0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} The usable rules are: { 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))} The estimated dependency graph contains the following edges: {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} {0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))} ==> {0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1)))))))} We consider the following path(s): 1) { 0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1))))))) , 0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} The usable rules for this path are the following: { 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))} We have applied the subprocessor on the union of usable rules and weak (innermost) dependency pairs. 'Weight Gap Principle' ---------------------- Answer: YES(?,O(n^1)) Input Problem: innermost runtime-complexity with respect to Rules: { 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1))))))) , 0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} Details: 'fastest of 'combine', 'Bounds with default enrichment', 'Bounds with default enrichment'' ------------------------------------------------------------------------------------------ Answer: YES(?,O(n^1)) Input Problem: innermost runtime-complexity with respect to Rules: { 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1))))))) , 0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} Details: The problem was solved by processor 'Bounds with default enrichment': 'Bounds with default enrichment' -------------------------------- Answer: YES(?,O(n^1)) Input Problem: innermost runtime-complexity with respect to Rules: { 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_0(0^#(1(2(0(1(2(x1))))))) , 0^#(1(2(1(x1)))) -> c_7(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_6(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_5(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_4(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) , 0^#(1(2(1(x1)))) -> c_3(0^#(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) , 0^#(1(2(1(x1)))) -> c_2(0^#(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))) , 0^#(1(2(1(x1)))) -> c_1(0^#(1(2(0(1(2(0(1(2(x1))))))))))} Details: The problem is Match-bounded by 2. The enriched problem is compatible with the following automaton: { 0_1(4) -> 30 , 0_1(7) -> 6 , 0_1(10) -> 12 , 0_1(13) -> 12 , 0_1(16) -> 15 , 0_1(19) -> 18 , 0_1(22) -> 21 , 0_1(25) -> 24 , 0_1(28) -> 27 , 0_2(44) -> 43 , 0_2(47) -> 46 , 0_2(50) -> 49 , 0_2(56) -> 55 , 0_2(59) -> 58 , 0_2(62) -> 61 , 0_2(65) -> 64 , 0_2(71) -> 70 , 0_2(74) -> 73 , 0_2(77) -> 76 , 0_2(80) -> 79 , 0_2(83) -> 82 , 0_2(89) -> 88 , 0_2(92) -> 91 , 0_2(95) -> 94 , 0_2(98) -> 97 , 0_2(101) -> 100 , 0_2(104) -> 103 , 0_2(110) -> 109 , 0_2(113) -> 112 , 0_2(116) -> 115 , 0_2(119) -> 118 , 0_2(122) -> 121 , 0_2(125) -> 124 , 0_2(128) -> 127 , 0_2(134) -> 133 , 0_2(137) -> 136 , 0_2(140) -> 139 , 0_2(143) -> 142 , 0_2(146) -> 145 , 0_2(149) -> 148 , 0_2(152) -> 151 , 0_2(155) -> 154 , 0_2(161) -> 160 , 0_2(164) -> 163 , 0_2(167) -> 166 , 0_2(170) -> 169 , 0_2(173) -> 172 , 0_2(176) -> 175 , 0_2(179) -> 178 , 0_2(182) -> 181 , 0_2(185) -> 184 , 0_2(195) -> 228 , 0_2(198) -> 197 , 0_2(208) -> 160 , 0_2(211) -> 210 , 0_2(214) -> 213 , 0_2(217) -> 216 , 0_2(220) -> 219 , 0_2(223) -> 222 , 0_2(226) -> 225 , 1_0(2) -> 2 , 1_1(5) -> 4 , 1_1(8) -> 7 , 1_1(11) -> 10 , 1_1(12) -> 39 , 1_1(14) -> 13 , 1_1(15) -> 39 , 1_1(17) -> 16 , 1_1(18) -> 39 , 1_1(20) -> 19 , 1_1(21) -> 39 , 1_1(23) -> 22 , 1_1(24) -> 39 , 1_1(26) -> 25 , 1_1(27) -> 39 , 1_1(29) -> 28 , 1_1(30) -> 39 , 1_1(37) -> 6 , 1_1(39) -> 38 , 1_2(40) -> 30 , 1_2(42) -> 41 , 1_2(43) -> 42 , 1_2(45) -> 44 , 1_2(46) -> 42 , 1_2(48) -> 47 , 1_2(51) -> 50 , 1_2(52) -> 27 , 1_2(54) -> 53 , 1_2(55) -> 54 , 1_2(57) -> 56 , 1_2(58) -> 54 , 1_2(60) -> 59 , 1_2(61) -> 54 , 1_2(63) -> 62 , 1_2(66) -> 65 , 1_2(67) -> 24 , 1_2(69) -> 68 , 1_2(70) -> 69 , 1_2(72) -> 71 , 1_2(73) -> 69 , 1_2(75) -> 74 , 1_2(76) -> 69 , 1_2(78) -> 77 , 1_2(79) -> 69 , 1_2(81) -> 80 , 1_2(84) -> 83 , 1_2(85) -> 21 , 1_2(87) -> 86 , 1_2(88) -> 87 , 1_2(90) -> 89 , 1_2(91) -> 87 , 1_2(93) -> 92 , 1_2(94) -> 87 , 1_2(96) -> 95 , 1_2(97) -> 87 , 1_2(99) -> 98 , 1_2(100) -> 87 , 1_2(102) -> 101 , 1_2(105) -> 104 , 1_2(106) -> 18 , 1_2(108) -> 107 , 1_2(109) -> 108 , 1_2(111) -> 110 , 1_2(112) -> 108 , 1_2(114) -> 113 , 1_2(115) -> 108 , 1_2(117) -> 116 , 1_2(118) -> 108 , 1_2(120) -> 119 , 1_2(121) -> 108 , 1_2(123) -> 122 , 1_2(124) -> 108 , 1_2(126) -> 125 , 1_2(129) -> 128 , 1_2(130) -> 15 , 1_2(132) -> 131 , 1_2(133) -> 132 , 1_2(135) -> 134 , 1_2(136) -> 132 , 1_2(138) -> 137 , 1_2(139) -> 132 , 1_2(141) -> 140 , 1_2(142) -> 132 , 1_2(144) -> 143 , 1_2(145) -> 132 , 1_2(147) -> 146 , 1_2(148) -> 132 , 1_2(150) -> 149 , 1_2(151) -> 132 , 1_2(153) -> 152 , 1_2(156) -> 155 , 1_2(157) -> 12 , 1_2(159) -> 158 , 1_2(160) -> 159 , 1_2(162) -> 161 , 1_2(163) -> 159 , 1_2(165) -> 164 , 1_2(166) -> 159 , 1_2(168) -> 167 , 1_2(169) -> 159 , 1_2(171) -> 170 , 1_2(172) -> 159 , 1_2(174) -> 173 , 1_2(175) -> 159 , 1_2(177) -> 176 , 1_2(178) -> 159 , 1_2(180) -> 179 , 1_2(181) -> 159 , 1_2(183) -> 182 , 1_2(186) -> 185 , 1_2(196) -> 195 , 1_2(199) -> 198 , 1_2(209) -> 208 , 1_2(210) -> 159 , 1_2(212) -> 211 , 1_2(213) -> 159 , 1_2(215) -> 214 , 1_2(216) -> 159 , 1_2(218) -> 217 , 1_2(219) -> 159 , 1_2(221) -> 220 , 1_2(222) -> 159 , 1_2(224) -> 223 , 1_2(225) -> 159 , 1_2(227) -> 226 , 1_2(228) -> 159 , 2_0(2) -> 2 , 2_1(2) -> 8 , 2_1(6) -> 5 , 2_1(12) -> 11 , 2_1(15) -> 14 , 2_1(18) -> 17 , 2_1(21) -> 20 , 2_1(24) -> 23 , 2_1(27) -> 26 , 2_1(30) -> 29 , 2_1(38) -> 37 , 2_2(37) -> 51 , 2_2(40) -> 66 , 2_2(41) -> 40 , 2_2(43) -> 45 , 2_2(46) -> 45 , 2_2(49) -> 48 , 2_2(52) -> 84 , 2_2(53) -> 52 , 2_2(55) -> 57 , 2_2(58) -> 57 , 2_2(61) -> 60 , 2_2(64) -> 63 , 2_2(67) -> 105 , 2_2(68) -> 67 , 2_2(70) -> 72 , 2_2(73) -> 72 , 2_2(76) -> 75 , 2_2(79) -> 78 , 2_2(82) -> 81 , 2_2(85) -> 129 , 2_2(86) -> 85 , 2_2(88) -> 90 , 2_2(91) -> 90 , 2_2(94) -> 93 , 2_2(97) -> 96 , 2_2(100) -> 99 , 2_2(103) -> 102 , 2_2(106) -> 156 , 2_2(107) -> 106 , 2_2(109) -> 111 , 2_2(112) -> 111 , 2_2(115) -> 114 , 2_2(118) -> 117 , 2_2(121) -> 120 , 2_2(124) -> 123 , 2_2(127) -> 126 , 2_2(130) -> 186 , 2_2(131) -> 130 , 2_2(133) -> 135 , 2_2(136) -> 135 , 2_2(139) -> 138 , 2_2(142) -> 141 , 2_2(145) -> 144 , 2_2(148) -> 147 , 2_2(151) -> 150 , 2_2(154) -> 153 , 2_2(157) -> 199 , 2_2(158) -> 157 , 2_2(163) -> 162 , 2_2(166) -> 165 , 2_2(169) -> 168 , 2_2(172) -> 171 , 2_2(175) -> 174 , 2_2(178) -> 177 , 2_2(181) -> 180 , 2_2(184) -> 183 , 2_2(197) -> 196 , 2_2(210) -> 209 , 2_2(213) -> 212 , 2_2(216) -> 215 , 2_2(219) -> 218 , 2_2(222) -> 221 , 2_2(225) -> 224 , 2_2(228) -> 227 , 0^#_0(2) -> 1 , 0^#_1(4) -> 3 , 0^#_1(10) -> 9 , 0^#_1(13) -> 31 , 0^#_1(16) -> 32 , 0^#_1(19) -> 33 , 0^#_1(22) -> 34 , 0^#_1(25) -> 35 , 0^#_1(28) -> 36 , 0^#_2(44) -> 200 , 0^#_2(47) -> 187 , 0^#_2(56) -> 201 , 0^#_2(59) -> 249 , 0^#_2(62) -> 188 , 0^#_2(71) -> 202 , 0^#_2(74) -> 243 , 0^#_2(77) -> 250 , 0^#_2(80) -> 189 , 0^#_2(89) -> 203 , 0^#_2(92) -> 238 , 0^#_2(95) -> 244 , 0^#_2(98) -> 251 , 0^#_2(101) -> 190 , 0^#_2(110) -> 204 , 0^#_2(113) -> 234 , 0^#_2(116) -> 239 , 0^#_2(119) -> 245 , 0^#_2(122) -> 252 , 0^#_2(125) -> 191 , 0^#_2(134) -> 205 , 0^#_2(137) -> 231 , 0^#_2(140) -> 235 , 0^#_2(143) -> 240 , 0^#_2(146) -> 246 , 0^#_2(149) -> 253 , 0^#_2(152) -> 192 , 0^#_2(161) -> 206 , 0^#_2(164) -> 229 , 0^#_2(167) -> 232 , 0^#_2(170) -> 236 , 0^#_2(173) -> 241 , 0^#_2(176) -> 247 , 0^#_2(179) -> 254 , 0^#_2(182) -> 193 , 0^#_2(195) -> 194 , 0^#_2(208) -> 207 , 0^#_2(211) -> 230 , 0^#_2(214) -> 233 , 0^#_2(217) -> 237 , 0^#_2(220) -> 242 , 0^#_2(223) -> 248 , 0^#_2(226) -> 255 , c_0_1(3) -> 1 , c_0_2(187) -> 3 , c_0_2(188) -> 36 , c_0_2(189) -> 35 , c_0_2(190) -> 34 , c_0_2(191) -> 33 , c_0_2(192) -> 32 , c_0_2(193) -> 31 , c_0_2(194) -> 9 , c_1_1(36) -> 1 , c_1_2(200) -> 3 , c_1_2(249) -> 36 , c_1_2(250) -> 35 , c_1_2(251) -> 34 , c_1_2(252) -> 33 , c_1_2(253) -> 32 , c_1_2(254) -> 31 , c_1_2(255) -> 9 , c_2_1(35) -> 1 , c_2_2(200) -> 3 , c_2_2(201) -> 36 , c_2_2(243) -> 35 , c_2_2(244) -> 34 , c_2_2(245) -> 33 , c_2_2(246) -> 32 , c_2_2(247) -> 31 , c_2_2(248) -> 9 , c_3_1(34) -> 1 , c_3_2(200) -> 3 , c_3_2(201) -> 36 , c_3_2(202) -> 35 , c_3_2(238) -> 34 , c_3_2(239) -> 33 , c_3_2(240) -> 32 , c_3_2(241) -> 31 , c_3_2(242) -> 9 , c_4_1(33) -> 1 , c_4_2(200) -> 3 , c_4_2(201) -> 36 , c_4_2(202) -> 35 , c_4_2(203) -> 34 , c_4_2(234) -> 33 , c_4_2(235) -> 32 , c_4_2(236) -> 31 , c_4_2(237) -> 9 , c_5_1(32) -> 1 , c_5_2(200) -> 3 , c_5_2(201) -> 36 , c_5_2(202) -> 35 , c_5_2(203) -> 34 , c_5_2(204) -> 33 , c_5_2(231) -> 32 , c_5_2(232) -> 31 , c_5_2(233) -> 9 , c_6_1(31) -> 1 , c_6_2(200) -> 3 , c_6_2(201) -> 36 , c_6_2(202) -> 35 , c_6_2(203) -> 34 , c_6_2(204) -> 33 , c_6_2(205) -> 32 , c_6_2(229) -> 31 , c_6_2(230) -> 9 , c_7_1(9) -> 1 , c_7_2(200) -> 3 , c_7_2(201) -> 36 , c_7_2(202) -> 35 , c_7_2(203) -> 34 , c_7_2(204) -> 33 , c_7_2(205) -> 32 , c_7_2(206) -> 31 , c_7_2(207) -> 9}